W 0052 



FIG.1 




118 DBMSE 
( HISTOR 


XECUTION 
V INFO 


DBMS INF 
ACQUISITION/ 
COMMU- 
NICATION 
PROGRAM 


DBMS 


SCHEMA 
INFO " 




OS 


MAPPING 
INFO 


FILE SYSTEM ' 


VOLUME 
MANAGER 



MEMORY 



106 



DB 

HOST 1 

T~ 
80a 



I/O PATH 
INTERFACE 



72- 



122 
•110a| 

-114 



-100 
•104 
106- 
-102 

-88 
-70 



84 78- 

cpuI 



NETWORK 
INTERFACE 



DBMS EXECUTION 
HISTORY INFQ 



DBMS 



SCHEMA INFO 



DBMS INFO.COLLEC- 
TION/COMMUNICA- 
TION PORTION 



MAPPING 
INFO 



OS 



FILE 
SYSTEM 



VOLUME 
MANAGER 



MEMORY 



DB 

HOST 2 



I/O PATH 
INTERFACE 



71 



84 78- 



CPU 



NETWORK 
INTERFACE 



HOST INFO. 
SETTING PROGRAM 



OS 



MEMORY 



71 



I/O PATH SWITCH 



71 




28- 

36- 

38 
34 
32 

30- 
26- 



122 
•114 

•116 

M10b 
100 
104 

102 

H — 88 
70 

—80b 

NETWORK 



HOST INFO. 
SETTING SERVER 



79- 



l/O PATH INTERFACE 




NETWORK INTERFACE 



STORACE APPARATUS 
CONTROL UNIT 



DATA CACHE 



VOLUME PHYSICAL 
STORAGE POSITION 
MANAGEMENT INFO. 



DBMS DATA INFO. 



DATA CACHE 
MANAGEMENT INFO. 



PHYSICAL STORAGE 
DEVICE OPERATION 
INFO. 



SHARED WORK REGION 



NETWORK INTERFACE 
CONTROL PORTION 



I/O PATH INTERFACE 
CONTROL PORTION 



130 

•100 
-88 

-82 



PHYSICAL STORAGE 
POSITION MANAGING/ 
OPTIMIZING PORTION 



CACHE CONTROL 
PORTION 



DISK CONTROLLER 
CONTROL PORTION 



STORAGE APPARATUS 
CONTROL PROGRAM 



MEMORY 



DISK CONTROLLER 
I 





18 18 18 18 18 18 18 18 



FIG.2 



521 

4= 



522 



RAW DEVICE 
PATH NAME 



/dev/rdsk/vol 0 



/dev/rdsk/vol 1 




RAW DEVICE 
VOLUME NAME 



LvolO 



LvoM 



VOLUME RAW DEVICE INFO. 



-520 



531 


532 


533 


534 


FILE PATH 
NAME 


7^— — — -^VT 

FILE BLOCK 
NUMBER 


f FILE I 
ALLOCATION 
VOLUME NAME 


f FILE ALLOCATION 1 
VOLUME BLOCK 
NUMBER 




0-4999 


LvolO 


1000-5999 


/DB/data 1.dat 


5000-9999 


LVOI0 


10000-14999 




0-9999 


LV011 


0-9999 


/DB/data2.dat 
i- J- 


I 10000-14999 


L lvoii -J 


t 15000-19999 J 
|N 




LOGICAL 
VOLUME 
NAME 



LOGICAL VOLUME 
BLOCK NUMBER 



VOLUME 
NAME 




VOLUME BLOCK 
NUMBER 



-530 




LOGICAL VOLUME S TRUCTURE INFO. 

MAPPING INFO. 



-540 
-^106 



FIG.3 



Table T1 ( 

Key1 Numeric(10) 
A Char(16) 
B Numeric{10.2) 

) 

primury key Kcy1 



Table T2( 

Key1 Numeric(IO) 
Key2 Numerical 2) 
C VarChar(12x) 

) 

primary key Key2 
foreign key Key1 ref.T11.Key1 



TABLE DEFINITION INFO. 



Unique Tree Index 
IndM onT1(Key1) 


BitMap Index 
lnd1-2onTI(A) 


Unique Tree Index 
1nd2-1 onT2(Key2) 






INDEX DEFINITION INFO. 


Log 1 Log 2 


Log 3 




LOG INFO. 



Temp 1 Temp 2 



TEMPORARY TABLE REGION INFO. 



DATA STRUCTURE 
NAME 



MAXIMUM ACCESS 
PARALLELISM 



T1 



T2 



IndM 



Temp 1 



MAXIMUM ACCESS PARALLELISM INFO. 



561 562 563 
, 1 I 1 . 


DATA STRUC- 
TURE NAME 


DATA FILE 
PATH NAME 


FILE BLOCK 
NUMBER 




T1 


/dev/rdsk/lvol 0 


0-499 




T1 


/dev/rdsk/lvol 0 


2000-2499 




T2 j 


/dev/rdsk/lvol 0 


500-799 












IndM 


/dev/rdsk/lvol 1 


5000-7499 












Log1 


/dev/rdsk/lvol 1 


0-999 












Tempi 


/dev/rdsk/lvol 1 


3000-4999 






■X - J— 


-V » - 




DATA STORAGE POSITION INFO. 


565 566 567 
i — i J 1 : 1 



GROUP 
NAME 



High 



Middlle 



CACHE 
SIZE 



10000 blocks 



5000 blocks 



Low )H 1000 blocks, 



ASSIGNED DATA 
STRUCTURE NAME 



T1, lnd1-1,lnd1-2 



T2,lnd1-2,lnd2-1,... 



T3,lnd3-1 ( ... 



CACHE STRUCTURE INFO. 



SCHEMA INFO. 



FIG.4 




/** 

Vs 


select T1 .AJ2.B from T1 ,T2,T3 

where T1 .Key1=T2.Key1 and T2.Key2=T3.Key2 and T3.VakO j 




select T4.XJ5.Y from T4,T5,T6 

where T4.Key10=T5.Key10 and T5.Key11=T6.Key1 and 

T4.Val10>1000 and T5.Valt1<1000 and T6.Val12 = 1000 







EXECUTION HISTORY INFO. 



FIG.5 



501 



512 



502 



514 



VOLUME 
NAME 


, 1 | 

VOLUME LOGIC 
BLOCK NUMBER 


f > ; 

PHYSICAL 
STORAGE 
DEVICE NAME 


f / s 
PHYSICAL 
BLOCK 
NUMBER 


VolO 


0-10239 


PdiskO 


0-10239 


10240-20479 


Pdisk 1 


0-10239 


VoM 


0-10239 


PdiskO 


10240-20479 


10240-20479 


Pdisk 1 


10240-20479 










Empty 




PdiskO 


40960-122880 


4 J 


Pdisk 1 


40960-122880 



•515 



VOLUME PHYSICAL STORAGE POSITION MAIN INFO. 



.510 



501 



782 



783 
z±z 



784 



785 

z±z 



786 
—h- 



VOLUME 
NAME 



Vol 1 



Vol 2 



MIGRATION 
LOGICAL 
BLOCK 
NUMBER 



8102-10239 



0-8791 



DESTINATION 
PHYSICAL 
DEVICE 
NAME 



Pdisk 1 



Pdisk 1 



DESTINATION 
PHYSICAL 
BLOCK 
NUMBER 



38912-40959 



30720-38911 



DIFEERENCE 

MANAGEMENT 

INFO. 



0 



1 



COPY 
POINTER 



9840 



1793 



VOLUME DATA MIGRATION MANAGEMENT INFO. 



,511 



,36 



VOLUME PHYSICAL STORAGE POSITION MANAGEMENT INFO. 



FIG .6 



VOLUME NAME 



PHYSICAL STORAGE 
DEVICE NAME 



CUMULATIVE 
OPERATION TIME 



VolO 



PdiskO 



23917390 



PREVIOUS CUMULATIVE 
OPERATION TIME 



DC 



< 

tr 

1X1 
Q_ 

o 



2000/4/1 12:00- 
2000/4/1 12:15 



2000/4/1 12:15- 
2000/4/1 12:30 



2000/4/1 12:30- 
2000/4/1 12:45 



22787638 



20% 



15% 



VolO 



Vol1 



Pdisk 1 



38902849 



38783484 



12% 



16% 



10% 



9% 



PdiskO 



8012891 



7592039 



4% 



7% 



5% 



595- 



PREVIOUS CUMULATIVE OPERATION 
TIME ACQUIRING TIME 



PHYSICAL STORAGE 
DEVICE OPERATION INFO. 



FIG.7 



DBMS SCHEMA INFO 



DATA STRUCTURE PHYSICAL 
QTHRAfiF POSITION INFO 



"OUERY EXECUTION SIMULTANEOUS 

ggcESSM^^ » nTl IRE count INF0 



DBMS DATA STRUCTURE CACHE EFFECT INFO 

DBMS DATA INFO. 



Y- 



711 
712 
714 



-715 
-38 



T5 ; 
111 



fll 



ru 



631- 
561- 
640- 
641- 
569- 



631- 
635- 
636- 
637- 



626- 



FIG.8 



DBMS NAME 



DBMS 1 



DATA STRUCTURE 
NAME 



DATA STRUCTURE 
TYPE 



DATA AMOUNT OF 
DATA STRUCTURE 



MAXIMUM ACCESS 
PALLELISM _ 



Tl 



TABLE 



128MB 



DBMS 1 



Ind1-1 



INDEX 



8MB 



DBMS 1 



Log1 



LOG 



32MB 



DBMS 1 



Tempi 



TEMPORAY 
TABLE 



128MB 



DBMS 2 



Ti 



TABLE 



512MB 



J 

DBMS DATA STRUCTURE INFO. 



631 


638 


1 


, 


[DBMS NAME] 


[DATA STORAGE POSITION INFO j 


DBMS 1 


DATA STORAGE POSITION INF0.555 IN DBMS 1 


DBMS 2 


DATA STORAGE POSITION INF0.555 IN DBMS 2 


I • J 


x= : Jl 



-621 



DBMS DATA 
STORAGE 

posrriON info. 



-622 



631 



DBMS 
NAME 



DBMS 1 



643 



BEFORE 
PARTITIONED 
ORIGINAL DATA 
STRUCTURE NAME 



T4 



561 
==£= 



DATA 
STRUCTURE 
NAME 



T4.P1 



T4.P2 



644 



PARTITIONING 
METHOD 



T4.N<-50 



T4.N>50 



DEMS 

PARTITIONED 
TABLE/INDEX 
INFO. 



-623 















DBMS NAME 


DBMS1 


DBMS 1 




DBMS 2 






INDEX NAME 

k - . 


Ind1-1 


lnd1-2 




lndi-1 




"\ 

4 


INTEXTYPE 


Tree 


BitMap 




Tree 






COORDINATE 
. TABLE INFO 


TI(Key1) 


TI(A) 




Ti(ID1) 




4 



DEMS INDEX 
DEFINITION INFO. 



-624 



631 651 
, 1 \ . 


631 639 
\ \ , 




(DBMS NAME) 


HOSTNAME 




DBMS NAME 


CACHE STRUCTURE INFO. 




DBMS 1 


DB_Host1 


DBMS 1 


CACHE STRUCTURE INFO. 
556 IN DBMS 1 




DBMS 2 


DB_Host2 


DBMS 2 


CACHE STRUCTURE INFO . 
556 IN DBMS 2 










I 1 j. 






DBMS HOST INFO. 


DBMS CACHE STRUCTURE INFO. 



-625 



711 

V 



DBMS SCHEMA INFO. 



FI6.9 

















DBMS NAME 


DBMS1 


DBMS 1 


DBMS1 




DBMS 2 




DATA STRUCTURE 

iNAWlt 


T1 


T1 


T2 


... 


Ti 


... 
















VOLUME NAME 


VolO 


Vol1 


VolO 




Vol 2 




VOLUME LOGICAL 
BLOCK NUMBER 


0.4999 


5000-9999 


0-239 




0-9999 


















" PHYSICAL STORAGE 
DEVICE NAME 


PdiskO 


PdiskO 


PdiskO 




Pdisk 1 


















' PHYSICAL BLOCK 
NUMBER 


0.4999 


10240-15239 


10000-10239 




20480-30479 










D; 


ATA SI 


[RUCTURE PI- 


1YSICAI 



STORAGE POSITION INFO. 



FIG.10 



631 701 702 703 







■f ^ 

DBMS 
NAME 




f n 

DATA 1 
STRUCTURE 
NAME A 




r »l 

DATA 

STRUCTURE 
NAMEB 




f 1 

COUNT 






DBMS 1 




T1 




Ind 1-1 




2789 
























DBMS 2 




Ti 




Ind i-1 




829 














• 

. J 




, 




V. .. ✓ v ' V ' S 

QUERY EXECUTION SIMULTANEOUS 
ACCESS DATA STRUCTURE COUNT INFO. 



•714 



FIG.11 



631 561 733 



DBMS 
NAME 


DATA 

STRUCTURE 
NAME ! 


CACHE 

EFFECT 

INFO 


DBMS 1 


T1 


THERE IS 


DBMS 1 


IndM 


THERE IS 


DBMS 1 


12 


THERE IS NO 








DBMS 2 


Ti 


THERE IS 









DBMS DATA STRUCTURE CACHE EFFECT INFO. 



FIG.12 



a 



5 ,. 2 



START PROCESSING OF DECIDING IF 
STORAGE APPARATUS HAS EFFECT OF 
^CACHING SPECIFIED DATA STRUCTUREY 




ACQUIRE TOTAL AMOUNT OF DATA OF 
DATA STRUCTURE BELONGING TO SAME 
CACHE-MANAGED GROUP AS SPECIFIED 
DATA STRUCTURE 



2801 



-2802 



COMPARE EFFECT 
'DECISION THRESHOLD AND AVERAGE 
NORMALIZED CACHE USAGE IN HOST 
FOR DATA WHICH BELONG TO SAME 
vGROUP OF CACHE MANAGEMENT AS 
SPECIFIED DATA STRUCTURE 



2803 




LARGER THAN THRESHOLD 



LESS THAN OR EQUAL TO THRESHOLD 



CALCULATE AVERAGE AMOUNT OF 
CACHED DATA PER UNIT VOLUME IN 
STORAGE APPARATUS 



/ COMPARE EFFECT DECISION 
/THRESHOLD AND VALUE OF DIVIDING 1 
/ AVERAGE AMOUNT OF CACHED DATA 
( FOR UNIT CAPACITY IN STORAGE 
\APPARATUS BY AVERAGE NORMALIZED , 
V CACHE USAGE IN 



-2804 



-2805 



LESS THAN OR EQUAL 
TO THRESHOLD 



HOST 



LARGER THAN THRESHOLD 



DECIDE STORAGE APPARATUS 
HAS CACHE EFFECT 



-2806 



2807 



DECIDE STORAGE APPARATUS 
HAS NO CACHE EFFECT 



FIG.13 



721 



511 



512 



722 



723 
zzb 





c : — iw 

SEGMENT 
ID 


f \ 
VOLUME 
NAME 


^ \ 

VOLUME 
LOGICAL BLOCK 
NUMBER 


rf \ 

STATUS 
INFO 


LIST INFO. 


LIST NAME 


Up 


Down 




0 


VolO 


160-175 


DIRTY 


FIRST 


342 


3922 




1 


VoM 


8992-9007 


NORMAL 


SECOND 


409 


1523 




2 


VoM 


512-527 


NORMAL 


FIRST 


4027 


1627 




3 


VolO 


20128-20143 


DIRTY 


REUSE 




828 










-i 


> '- 


CACHE SEGMENT INFO. 



MRU 

SEGMENT 
ID 


LRU 

SEGMENT 
ID 


NUMBER 
OF 

SEGMENT 




214 


672 


11776 




FIRST LRU LIST INFO. 




MRU 

SEGMENT 
ID 


LRU 

SEGMENT 
ID 


NUMBER 
OF 

SEGMENT 




3 


1442 


512 





MRU 

SEGMENT 
ID 


LRU 

SEGMENT 
ID 


NUMBER 
OF 

SEGMENT 


2890 


2332 


4096 



SECOND LRU LIST INFO. 



REUSE LRU LIST INFO. 



CACHE SEGMENT USE 
MANAGEMENT INFO. 



DATA CACHE MANAGEMENT INFO. 



FIG.14 



START PROCESSING WHEN HOST 
RECEIVES READ REQUEST 



-2901 




IS REQUEST DATA ON 
DATA CACHE? 



> 



YES 



NO 



ACQUIRE CACHE REGION FOR 
HOLDING REQUEST DATA BY LRU 
SIDE OF REUSE LRU LIST 



2905 



DELETE SEGMENT INFO. FROM 
CURRENT MANAGEMENT LINK 



ISSUE ACCESS TO READ REQUEST 
DATA AND WAIT FOR COMPLETION. 
AFTER COMPLETION.SET STATUS 
INFO.OF SEGMENT TO NORMAL 



TRANSFER REQUEST DATA TO HOST 
COMPLETING PROCESSING WITH HOST 



-2906 



LINK CACHE 
MANAGEMENT 
CONTENT OF ACC 



LINK 



SEGMENT TO 

ACCORDING TO 
ESSED DATA 



-2907 



f END PROCESSING WHEN HOST "V— 2908 
RECEIVES READ REQUEST J 



FIG.15 



2932 



2933- 



START PROCESSING WHEN HOST 
RECEIVES WRITE REQUEST 



-2931 




IS PREVIOUS DATA 
ON DATA CACHE? 



> 



YES 



NO 



ACQUIRE CACHE REGION FOR 
HOLDING REQUEST DATA BY LRU 
SIDE OF REUSE LRU LIST 



2934 



DELETE SEGMENT INFO. FROM 
CURRENT MANAGEMENT LINK 



CACHE,SET STA 



WRITE DATA SENT FROM HOST IN 



US INFO. OF 



CACHE'SEGMENT TO DIRTY.AND 
END PROCESSING WITH HOST 



-2935 



LINK CACHE SEGMENT TO 
MANAGEMENT LINK ACCORDING 
TO CONTENT OF ACCESSED DATA 



0 



END PROCESSING WHEN HOST 
RECEIVES WRITE REQUEST 




-2936 



2937 



FIG.16 



THERE IS NO EFFECT 



2966 



LINK CACHE SEGMENT FOR 
ACCESSED DATA TO MRU 
SIDE OF SECOND LRU LIST 



2964 



2967 



'START PROCESSING OF LINKING" 
SEGMENT TO MANAGEMENT LINK 
FOR CONFIRMING DATA TO BE 
ACCESSED 



CHECK IF STORAGE 
APPARATUS HAS CACHE EFFECT 
ON DATA TO B E ACCESSED 

THERE IS EFFECT 




-2961 



2962 



LINK CACHE SEGMENT FOR 
ACCESSED DATA TO MRU SIDE 
OF FIRST LRU LIST 




IS NUMBER OF SEGMENT 
OF FIRST LRU LIST LARGER THAN 
HRESHOLD ? 



-2963 

LESS THAN 
OR EQUAL 
TO THRESHOLD 



LINK SEGMENTS N 
LRU SIDE OF FIRS^ 



LARGER THAN THRESHOLD 



IEAREST TO 
LRU LIST TO MRU 



SIDE OF SECOND LRU LIST SO THAT 
SEGMENT NUMBER OF FIRST LRU 
LIST IS LESS THAN OR BQUALTO 
THRESHOLD 



-2965 




IS NUMBER OF SEGMENT 
OF SECOND LRU LIST LARGER 
THAN THRESHOLD ? 



LINK SEGMENTS NEAREST TO LRU 
SIDE OF SECOND LRU LIST TO MRU 
SIDE OF REUSE LIST SO THAT 
NUMBER OF SEGMENT OF 
SECOND LRU LIST IS LESS THAN OR 
RQUAL TO THRESHOLD 



-2968 



WRITE DATA OF DIRTY STATUS INFO. 
OF SEGMENT RELINKED TO REUSE 
LRU LIST IN PHYSICAL STORAGE 
DEVICE.AND AFTER COMPLETION 
OF WRITING.UPDATE STATUS INFO. 
TO NORMAL 



-2969 



Start processing of linking segment 
to management link for conforming 
.data to be accessed 



-2970 



FIG.17 



c 



START PROCESSING OF 
DATA RELOCATION 



> 



2001 



ACQUIRE NECESSARY INFO. FOR 
DATA RELOCATION PROCESSING 






ACQUIRE WOR 
INITIALIZE 


K REGION AND 



^2002 



^2003 



EXECUTE PROCESSING OF 
GENERATING DATA ALLOCATION 
ANALYSIS/DATA RELOCATION 
PLAN 



2005 




IS SUCCESSFULLY 
PRODUCED DATA 
RELOCATION PLAN ? 



^2004 



FAILED 



AUTO EXECUTION 
MODE 



< 



SUCCESSFUL 2011 



DATA RELOCATION 
AUTO EXECUTION MODE ? 



2007- 



2008 





NO 


SHOW DATA RELOCATION 
PLAN TO ADMINISTRATOR 







2006 

f 



NOTIFY ADMINISTRATOR 
OF FAILURE OF PRODUCING 
DATA RELOCATION PLAN 




CHECK IF DATA 
RELOCATION SHOULD 
BE CONTINUED 



STOP 



CONTINUE 



2009 



PERFORM DATA RELOCATION 



2010 



END PROCESSING OF 
DATA RELOCATION 



FIG.18 



91 



DATA RELOCATION PLAN PROCESSING HAS BEEN COMPLETED 
SUCCESFULLY TWO DATA RELOCATION PLANS HAVE BEEN CREATED 

CREATED DATA RELOCATION PLANS 



MIGATION TARGET 1 : DMBS1, TABLE 1 
WITHIN VOL 1-1 : PDISK 1-3 — PDISK 1-2 
MIGRATION TARGET 2 : DBMS2, TABLE 3, 
WITHIN VOL 2-2, PDISK 2-2 — PDISK 1-4 



WOULD YOU LIKE TO CONTINUE ? 



YES 



NO 



DETAILS 
DISPLAY 



915 



916 



FIG.19 



502 

=^ 
PHYSIGAL 
STORAGE 
DEVICE NAME 



514 



PdiskO 



Pdisk 1 



PHYSICAL 
BLOCK NUMBER 



40960-122880 



40960-122880 



FREE REGION INFO. 



DATA STRUCTURE PHYSICAL 
STORAGE POSITION INFO. 



DATA RELOCATION WORK INFO. 



-680 
—670 



-712 



FIG.20 



761 

MIGRA- 
TION 
ORDER 



768 

MIGRA- 
TION 
VOLUME 
NAME 



769 

^— * — : 

MIGRATION 
VOLUME LOGIC 
BLOCK NUMBER 



7^ 



771 



MI6RATI0N 
DESTINATION 
PHYSICAL 
STORAGE 
DEVICE NAME 



772 
j 

MIGRATION 

DESTINATION 

PHYSICAL 

BLOCK 

NUMBER 



1 



VolO 



8192-10239 



Pdisk 1 



8192-10239 



VoM 



0-8192 



Pdisk 2 



10240-18431 



MIGRATION PLAN INFO. 



FIG.21 



/^JTART PROCESSING OF DATA RELOCATION 
( PLAN PRODUCTION FOR SEPARATION OF 

SIMULTANEOUSLY ACCESSED DATA STRUCTURES 
V ON BASE OF PHYSICAL STORAGE DEVICE 
VOPERATION INFO. 




2101 



SET WORK REGION FOR STORING 
OPERATION RATE OF PHYSICAL 
STORAGE DEVICE IN SPECIFIED PERIOD 



FIND OVERLOADED PHYSICAL STORAGE 
DEVICE BY USING THRESHOLD, AND 
GENERATE OVERLOADED PHYSICAL DEVICE 



< 



2102 



2103 



2104 



IS THERE ENTRY IN LOVERLOADE 
CONFIRMATION LIST? 



m 



2106- 



SELECT PHYS 
DEVICES TO B 



2107^ 



YES 



NO 



CAL STORAGE 
RELOCATED 



2105 



GENERATE LIST OF VOLUME WITHIN 
PHYSICAL STORAGE DEVICE TO BE 
RELOCATED AND THEIR OPERATION 
RATES, AND SORT 



2106 




I 



IS CERTAIN VOLUME 
OPERATION RATE LARGER 
THAN THRESHOLD ? 



NO 



YES 



2109 



FIND SIMULTANEOUSLY 
ACCESSED DATA STRU- 
CTURE SET WITHIN 
OVERLOADED VOLUME 



2112 
I 



NO 



< 



T 



DATA RELOCATION 
PLAN GENERATION 
SUCCESSFUL 



2113 

_2_ 



GENERATE PLAN OF MIGRATING! 
DATA FROM HIGH RATE 
VOLUME TO OTHER PHYSICAL 
STORAGE DEVICE IN ORDER 
UNTIL OPERATION RATE 
BECOMES LOWER 
THANTHRESHOLD 



IS SIMULTANEOUSLY ACCESSED 
DATA STRUCTURE FOUND ? 



GENERATE PLAN OF 
MIGRATING HALF OF DATA 
WITHIN VOLUME TO 
OTHER STORAGE DEVICE 



YES 



2110 



GENERATE PLAN OF MIGRATING ONE 
PART OF SIMULTANEOUSLY ACCESSED 
DATA STRUCTURE TO OTHER PHYSICAL 
STORAGE DEVICE 



2114 



2111 



IS DATA MIGRATION PLAN 
PRODUCTION SUCCESSFUL 



2115 



YES 



> 



NO 



ADD DATA MIGRATION PLAN TO 
DATA RELOCATION PLAN 



2116* 



UPDATE DATA RELOCATION WORK INFO. 
AND STORAGE DEVICE OPERATION RATE WORK 
REGION ACCORDING TO MIGRATION PLAN, 
AND DELETE DEVICE CURRENTLY CHECKED 
FROM OVERLOADED PHYSICAL DEVICE 



2117 



DATA 

RELOCATION 
PLAN PRODUCTION J 
FAILED 



FIG .22 



START PROCESSING OF GENERATION 
OF DATA RELOCATION PLAN FOR 
SEPARATING SIMULTANEOUSLY 
ACCESSED DATA STRUCTURES 
BY USUING QUERY EXECUTION 
SIMULTANEOUSLY ACCESSED DATA 
COUNT INFO. 



•2201 



5 



in 

PJ 

ru 



2205 



GENERATE CHECK LIST HOLDING 
DATA STRUCTURE OF MORE THAN A 
CERTAIN FREQUENCY AT WHICH 
SIMULTANEOUS ACCESSING OCCURS 



GENERATE PLAN OF DATA 
RELOCATION FOR SEPARATION 
OF DATA STRUCTURE OF 
CHECK LIST 




-2203 



•2204 



IS PLAN PRODUCTION 
SUCCESSFUL? 



C 




2206 



DATA RELOCATION 
PLAN SUCCESSFUL 



2207 



DATA RELOCATION 
PLAN FAILED 



FIG.23 



/START PROCESSING OF productionN 

/ OF DATA RELOCATION PLAN FOR \ MnA 

SEPARATION OF SPEICIFIED DATA 2301 

I STRUCTURE AND SIMULTANEOUSLY / 
\ ACCESSED DATA STRUCTURE J 



2303 



IS THERE ENTRY IN CHECK LIST ? 



YES 



2305 — 



i- 



NO 



ACQUIRE NAME OF DATA 
STRUCTURE CHECKED 



2306 

I 



2304 

I 



DATA RELOCATION PLAN 
PRODUCTION SUCCESSFUL 



NO DATA 




THERE IS DATA TO BE SEPARATED 




GNERATE PLAN OF DATA MIGRATION 
FOR SEPARATING DATA STRUCTURE 
CHECKED AND DATA STRUCTURE TO 
BE SEPARATED 


— 2307 


2308 






NO 


y IS DATA MIGRATION PLAN \ 



'CHECK IF DATA STRUCTURE TO BE CHEKED AND \ 
DATA STRUCTURE TO BE SEPARATED WHICH ARE 
.STORED ON SAME PHYSICAL STORAGE DEVICE / 



PRODUCTION SUCCESSFUL ? 



YES 



2310- 



2311- 



ADD DATA MIGRATION PLAN 
TO DATA RELOCATION PLAN 



UPDATE DATA RELOCATION 
WORK INFO . ACCORDING TO DATA 
MIGRATION PLAN 



0 



2309 



DATA RELOCATION 
PLAN GENERATION FAILED 



D 





DELETE ENTRY OF DATA STRUCTURE 
CURRENTLY CHECKED FROM CHECK LIST 







2312 



FIG.24 



"START PROCESSING OF PRODUCTION 
OF DATA RELOCATION PLAN FOR 
SEPARATING SIMULTANEOUSLY 
ACCESSED DATA STRUCTURE ON BASIS 
v£F DATA STRUCTURE DEFINITION 

I 




GENERATE CHECK LIST HAVING 
ENTRIES OF LOG NAME AND OTHER DATA 



2401 



2402 



2404 



GENERATE PLAN OF PRODUCTION 
OF DATA RELOCATION FOR 
SEPARATION OF LOG AND OTHER 
DATA 



I 



— 2403 



IS DATA RELOCATION PLAN 
GENERATION SUCCESSFUL ? 



YES 



> 



NO 



GENERATE CHECK LIST HAVING 
ENTRIES OF TEMPORARY TABLE REGION 
NAME AND OTHER DATA THAN TEMPORARY 
TABLE REGION IN SAME DBMS 



2405 



GENERATE DATA RELOCATION PLAN 
FOR SEPARATION OF TEMPORARY TABLE 
REGION AND OTHER DATA 



2406 



2407 



IS DATA RELOCATION 
PLAN PRODUCTI ON SUCCESSFUL 1 

YES 



GENERATE LIST HAVING 
AND INDEX NAME ASSOC 



> 



NO 



ENTRIES OF TABLE NAME 
ATED THEREWITH 



— 2408 



GENERATE DATA RELOCATION PLAN 
FOR SEPARATION OF TABLE AND DATA OF 
TREE-STRUCTURED INDEX ASSOCIATED 
THEREWITH 




•2409 



IS DATA RELOCATION PLAN 
PRODUCTION SUCCESSFUL ? 



2410 



> 



NO 





YES 








2411 




2412 

I 


C DATA RELOCA* 


riON PLAN > 


( DATA RELOCATION PLAN 


^ PRODUCTION SUCCESSFUL J 


^ PRODUCTION FAILED 



FIG.25 



START PROCESSING OF DATA \ 
/ RELOCATION PLAN CONSIDERING \ 
[ PARALLELISM OF ACCESS TO DATA / 
V STRUCTURES J 


2501 


ACQUIRE TOTAL AMOUNT OF STORAGE 
REGIONS FOR SPECIFIED DATA STRUCTURE 
ASSIGNED ON PHYSICAL STORAGE DEVICES 


2502 


1 




ACQUIRE INFO. OF PARALLELISM OF 
ACCESS TO SPECIFIED DATA STRUCTURE 


.2503 






DETERMINE MAXIMUM ALLOWABLE AMOUNT 
OF SPECIFIED DATA STRUCTURE PER 
STORAGE DEVICE 


2504 



NO 



2507 



2508> 



IS THERE ANY DEVICE 
THAT EXCEEDS ALLOWABLE 
.A MOUNT PER DEVICE? 

I YES 




2505 



GENERATE DATA MIGRATION PLAN 
FOR ELEMINATING EXCESS PORTION 
OF DEVICE 




2506 



IS DATA MIGRATION PLAN 
PRODUCTION SUCCESSFUL ? 



^NO 



YES 



ADD DATA MIGRATION PLAN TO 
DATA ALLOCATION PLAN 



c 



2509 



DATA RELOCATION PLAN 
PRODUCTION SUCCESSFUL 



D C 



2510 



DATA RELOCATION PLAN 
PRODUCTION FAILED 



J 



FIG.26 



START PROCESSING OF DATA 
/ RELOCATION PLAN FOR ELIMINATING 
\ DISK BOTTLENECK WHEN TABLE DATA IS 
V SEQUENTIAL LY ACCESSED 



ACQUIRE TOTAL AMOUNT OF STORAGE 
REGION OF SPECIFIED TABLE ASSIGNED 
ON PHYSICAL STORAGE DEVICE 



.2601 



-2602 



ACQUIRE INFO. OF PARALLELIMS OF 
ACCESS TO SPECIFIED TABLE 



DETERMINE PRINCIPLE OF DATA DIVISION 
ALLOCATION SUITABLE FOR SEQUENTIAL 



ACCESS TO SPECIFI 



ED TABLE 



YES 



ISDATAALLOCAT 
TABLE MATCHED 
ALL OCATION 



NO 




2605 



ON OF SPECIFIED 
0 DATA DIVISION 
PRINCIPLE ? 




GENERATE DATA MIGRATION PLAN 
FOR RELOCATING DATA IN ORDER 
TO MATCH PRINCIPLE 



2607 




2606 



IS DATA MIGRATION PLAN 
PRODUCTION SUCCESSFUL ? 



YES 



2608. 



> 



NO 



ADD DATA MIGRATION PLAN TO 
DATA RELOCATION PLAN 



0 



2609 



DATA RELOCATION PLAN 
PRODUCTION SUCCESSFUL 



2610 



DATA RELOCATION PLAN 
PRODUCTION FAILED 



J 



FIG.27 



84 



DB HOST 1 



CPU 



118 
1_ 



DBMS EXECUTION 
HISTORY INFO. 



DBMS INF 
ACQUISITION/ 
COMMU- 
NICATION 
PROGRAM 



DBMS 



SCHEMA 
INFO. 



NETWORK 
MOUNT 
INFO. 



-106b os 



NETWORK 
FILE 

SYSTEM 



MEMORY 



NETWORK INTERFACE 



80c 




•122 
■11 Qa| 

-114 



H+100 

106- 
•104b 



-88 
•78 



DBMS EXECUTION 
HISTORY INFO. 



DBMS SCHEMA INFO 



DBMS INFO. 

/COMMUNICATION 

PORTION 



NET- 
WORK 
MOUNT 
INFO. 



OS 



NETWORK 

FILE 

SYSTEM 



MEMORY 



NETWORK INTERFACE 



NETWORK 



•122 
■114 
-116 



84 



CPU 



HOST INFO. 

SETTING 

SERVER 



HOST INFO. 
SETTING PROGRAM 



OS 



MEMORY 



NETWORK 
INTERFACE 



110b 

-100 



104b 

-88 
-78 
—80b 



78 



79 



24- 
24- 

28- 

36- 

38- 

34- 

32- 
30- 

26- 




20- 
16- 
22 



CPUllCPUl 



STORACE APPARATUS 
CONTROL UNIT 



DATA CACHE 



FILE STORAGE 
MANAGEMENT INFO. 



DBMS DATA INFO. 



DATA CACHE 
MANAGEMENT INFO. 



PHYSICAL STORAGE 
DEVICE OPERATION 
INFO. 



SHARED WORK REGION 



NETWORK INTERFACE 
CONTROL PORTION 



PHYSICAL STORAGE 
POSITION MANAGING/ 
OPTIMIZING PORTION 



CACHE CONTROL 
PORTION 



DISK CONTROLLER 
CONTROL PORTION 



STORAGE APPARATUS 
CONTROL PROGRAM 



MEMORY 



X 



DISK CONTROLLER 
I 



1 



DISK CONTROLLER 



JL 



TTT TTT T 



STORAGE 
APPARATUS 



-12 



'50 



90 



-46 
-44 
-42 

-40 



91- 



-16 
-22 
—10 



18 18 18 18 18 18 18 18 



FIG.28 



583 
=fe= 



1001 



STORAGE 

DEVICE 

NAME 



NASO 



NASO 



NASO 



FILE 

SYSTEM 

NAME 



FSO 



FS1 



FS2 



1031 
MOUNT POINT 



/NASO/FSO 



/NAS0/FS1 



/NAS0/FS2 



NETWORK MOUNT INFO. 



FIG.29 



m 



1001 



1002 



1003 



502 



514 



FILE 

SYSTEM 

NAME 



FSO 



FS1 



FILE 

PATH 

NAME 



/control.dat 



/wk/wk 1 .dat 



/wk/wk 1 .dat 



Empty 



/datatdat 



7^; 



FILE BLOCK 
NUMBER 



0-1023 



0-2047 



2048-4095 



0-4999 



DEVICE 
NAME 



PdiskO 



Pdisk 1 



PdiskO 



PdiskO 



Pdisk 1 



PHYSICAL 

BLOCK 

NUMBER 



4096-5119 



1024-3071 



8192-10239 



40960-122880 



10240-15239 



-106b 



> — 1015 



FILE PHYSICAL STORAGE POSITION INFO 



-510b 



1001 1002 



1021 



X 



X 



X 



783 
ZLZ 



784 

zrz 



785 

zn 



FILE 
SYSTEM 
NAME 



FS1 



FS2 



FILE 

PATH 

NAME 



/datatdat 



/data A.dat 



MIGRATION 
FILE BLOCK| 
DUMBER 



8192-10239 



0-8191 



DESTI- 
NATION 
DEVICE 
NAME 



Pdisk 1 



Pdisk 1 



DESTINATION 
PHYSICAL 
BLOCK 
NUMBER 



38912-40959 



30720-38911 



786 



DIFFERENCE 
MANAGEMENT 
INFO. 



0 



1 



COPY 
POINTER 



9840 



1792 



-511b 



FILE DATA MIGRATION MANAGEMENT INFO. 



~36b 



FILE STORAGE MANAGEMENT INFO. 



FIG.30 













FILE SYSTEM NAME 


FSO 


FSO 


FS1 


... 












PHYSICAL STORAGE 
DEVICE NAME 


PdiskO 


Pdisk 1 


PdiskO 














CUMULATIVE 
OPERATION TIME 


23917390 


38902849 


8012891 














PREVIOUS 
CUMULATIVE 
OPERATION TIME 


OOTQTfiOQ 
C.C.1O1OOO 


OO / OOHOH 


7CQonOQ 
















OPERATION RATE 


2000/4/1 12:00- 
2000/4/1 12:15 


20% 


12% 


4% 




2000/4/1 12:15- 
2000/4/1 12:30 


15% 


10% 


7% 




2000/4/1 12:30- 
2000/4/1 12:45 


16% 


9% 


5% 















1001 
502 

503 
593 



-594 



PREVIOUS CUMULATIVE 
OPERATION TIME ACQUIRING TIME 



PHYSICAL STORAGE 
DEVICE OPERATION INFO. 



-32b 



FIG.31 



DBMS SCHEMA INFO. 



DATA STRUCTURE PHYSICAL 
STORAGE POSITION INFO. 



DBMS EXECUTION HISTORY INFO. 



DBMS DATA STRUCTURE 
CACHE EFFECT INFO. 



DBMS DATA INFO. 



-711 

-712b 

-714 

-715 
^38b 



FIG.32 



DBMS NAME 



DATA STRUCTURE 
NAME 



FILE SYSTEM NAME 



FILE PATH NAME 



FILE BLOCK NUMBER 



PHYSICAL STORAGE 
UDEVICE NAME 



PHYSICAL BLOCK 
NUMBER 



DBMS 1 



T1 



FS1 



/data 1.dat 



0-4999 



Pdisk 1 



10240-15239 



DBMS 1 



T1 



FS1 



/data 1.dat 



5000-9999 



Pdisk 0 



10240-15239 



DBMS 1 



T2 



FS1 



/data 2.dat 



0-4999 



Pdisk 1 



15240-20239 



DBMS 2 



Ti 



FS2 



/data i.dat 



0-9999 



Pdisk 2 



20480-30479 



DATA STRUCTURE PHYSICAL STORAGE POSITION INFO. 



-631 

-561 

-1001 

-1002 

-1003 

-514 

-502 
-712b 



FIG.33 



721 1001 1002 1003 722 723 

■ ) ) ) } i i 


rf >n 

SEGMENT 
ID 


f — \ 

FILE 

SYSTEM 

NAME 


X. X. 

FILE 

PATH 

NAME 


C > 

FILE 

BLOCK 

NUMBER 


r i 

STATUS 
INFO. 


r ^v, 

LIST INFO. 


LIST 
NAME 


Up 


Down 


o i 


FS1 


/data 1.dat 


160-175 


DIRTY 


FIRST 


342 


3922 


1 


FS2 


/data i.dat 


8992-9007 


NORMAL 


SECOND 


409 


1523 


2 


FS1 


/data 1.dat 


512-527 


NORMAL 


FIRST 


4027 


1627 


3 


FS0 


/control.dat 


0-15 


WRITE 


REUSE 




828 


l : * 


. '■ — , 








IL : JJ 


CACHE SEGMENT INFO. 



-720b 



741 



743- 





MRU 

SEGMENT 
ID 


LRU 

SEGMENT 
ID 


NUMBER 
OF 

SEGMENT 






214 


672 


11776 






FIRST LRU LIST INFO 






MRU 

SEGMENT 
ID 


LRU 

SEGMENT 
ID 


NUMBER 
OF 

SEGMENT 






3 


1442 


512 





MRU 

SEGMENT 
ID 


LRU 

SEGMENT 
ID 


NUMBER 
OF 

SEGMENT 


2890 


2332 


4096 



SECOND LRU LIST INFO. 



REUSED LRU LIST INFO 



CACHE SEGMENT USE 
MANAGEMENT INFO. 



-742 



-740 
-34b 



DATA CACHE MANAGEMENT INFO. 



FIG.34 



1001 

FILE 

SYSTEM 

NAME 



502 



FSO 



FS1 



PHYSICAL 

DEVICE 

NAME 



PdiskO 



Pdisk 1 



T 1 ^ 



514 

f 

PHYSICAL 

BLOCK 

NUMBER 



40960-122880 



40960-122880 



FREE REGION INFO. 



DATA STRUCTURE PHYSICAL STORAGE POSITION INFO. 



DATA RELOCATION WORK INFO. 



-680b 



-670b 



-712b 



FIG.35 



761 



1101 

-S- 



1102 



1103 

=fcz 



771 



772 



MIGRATION 
ORDER 



1 



MIGRATION 
FILE SYSTEM 
NAME 



FSO 



MIGRATION 
FILE PATH 
NAME 



/control.dat 



MIGRATION 
FILE BLOCK 
NUMBER 



0-1023 



DESTINATION 

DEVICE 

NAME 



Pdisk 1 



DESTINATION 
PHYSICAL BLOCK 
NUMBER 



8192-9215 



FS2 



/data 2.dat 



04095 



Pdisk 3 



10240-14335 



MIGRATION PLAN INFO. 

T~ 

750b 



